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Abstract — In this paper, we develop two kinds of novel closed- 
form decompositions on phase shift keying (PSK) constellations 
by exploiting linear congruence equation theory: the one for 
factorizing a pg-PSK constellation into a product of a p-PSK 
constellation and a (/-PSK constellation, and the other for 
decomposing a specific complex number into a difference of a 
p-PSK constellation and a g-PSK constellation. With this, we 
propose a simple signal design technique to blindly and uniquely 
identify frequency selective channels with zero-padded block 
transmission under noise-free environments by only using the first 
two block received signal vectors. Furthermore, a closed-form 
solution to determine the transmitted signals and the channel 
coefficients is obtained. In the Gaussian noise and Rayleigh fading 
environment, we prove that the newly proposed signaling scheme 
enables non-coherent full diversity for the Generalized Likelihood 
Ratio Test (GLRT) receiver. 

I. Introduction 

In this paper, we consider wireless communication systems 
with a single transmitting antenna and a single receiving 
antenna which transmit data over a frequency-selective fading 
channel. The systems which we consider mitigate the inter- 
symbol interference generated by the channel by transmitting 
the data stream in consecutive equal-size blocks, which are 
subsequently processed at the receiver on a block-by-block 
basis, see, e.g., [l]-[3]. In order to remove interblock in- 
terference, some redundancy is added to each block before 
transmission. There are several ways to add redundancy (e.g., 
[1], [2]), but in this paper we will focus on block-by- 
block communication systems with zero-padding redundancy; 
e.g., [l]-[3]. 

When the receiver possesses perfect knowledge of the 
channel and employs maximum likelihood (ML) detection, 
it was shown [3], [4] that such a system not only enables 
full diversity but also provide the maximum coding gain. 
Unfortunately, perfect channel state information at the receiver, 
in practice, is not easily attainable. If the coherent time is 
sufficiently long, then, the transmitter can send training signals 
that allow the receiver to estimate the channel coefficients 
accurately. For mobile wireless communications, however, the 
fading coefficients may change so rapidly that the coherent 
time may be too short to allow reliable estimation of the 
coefficients, especially in a system with a large number of 
antennas. Therefore, the time spent on sending training signals 
cannot be ignored because of the necessity of sending more 



training signals for the accurate estimation of the channel [5], 
[6]. 

To avoid having to transmit training signals, considerable 
research efforts have been directed to develop techniques of 
"blind channel estimation" [7], [8] recently. These techniques 
identify and estimate the transmission channel using only 
the received (perhaps noisy) signals at the receiver The 
essence of these algorithms is to exploit the structure of 
the channel and/or the property of transmitted signals. The 
subspace method is one such method exploiting the channel 
structure and the second order statistics of input signals [8], 
[9]. In digital communication applications, the input signals 
have finite alphabet property such as the constant modulus for 
PSK modulation or integers for QAM, which can be further 
exploited to estimate the channel with shorter coherent time 
than the subspace method by numerically solving some opti- 
mization problems [10]. Thus far, all currently available blind 
methods without either training or pilots for the frequency 
selection channel estimation incur scale ambiguity and as a 
consequence, cannot uniquely identify the channel coefficients. 
In addition, wireless communication applications demand the 
accurate estimate of the channel as well as of the signal. The 
resulting scale ambiguity from the channel estimation will 
result in significant error probability for the signal estimation 
even in a noise-free environment. 

To resolve this issue, we propose a novel signaling and 
transmitting technique for the frequency selective channel 
with zero-padding block transmission, in which neither the 
transmitter or the receiver knows the channel state information. 
Our main contributions in this paper are as follows: 

1) A novel signal design technique using a pair of co- 
prime p-PSK and g-PSK constellations for the first two 
block transmissions is proposed to blindly and uniquely 
identify frequency selective channels with zero-padded 
block transmission by only processing the first two block 
received signals. Furthermore, a closed-form solution 
to determine the transmitted signals and the channel 
coefficients is obtained by utilizing the linear congruence 
equation theory. 

2) In the Gaussian noise and Rayleigh fading environment, 
we prove that the newly proposed scheme enables full 
diversity for the GLRT receiver 



Here, we should point out that the similar hybrid signaling 
schemes [11]-[15] were used to eliminate the ambiguity of 
the blind orthogonal space-time block codes. 

Notation: Column vectors and matrices are boldface low- 
ercase and uppercase letters, respectively; the matrix trans- 
pose, the complex conjugate, the Hermitian are denoted by 
(0^; (O^' respectively; Iat denotes the x identity 
matrix; gcd(TO, n) denotes the greatest common divisor of 
positive integers m and n. Particularly when gcd(m, n) = 1, 
we say that m and n are coprime integers; (p{n) denotes the 
Euler function, i.e., the number of all positive integers that 
do not exceed n and are prime to n. The {i,j)th element of 
matrix A is denoted by . 

II. Channel model and blind signal designs 

If the channel is assumed to be of length at most L (i.e., if 
L is an upper bound on the delay spread), then, the block 
transmission system with zero-padding operate as follows: 
First, L — 1 zeros are append to x to form x' which is of length 
P = K + L — 1. The elements of x' are serially transmitted 
through the channel. The channel impulse response is denoted 
by h = [hQ,hi,--- The length P received signal 

vector r can be written as 



r = Hs + ^, 



(1) 



where r is a P x 1 received signal vector, s is a x 1 
transmitted signal vector, £ denotes the P x 1 vector of noise 
samples at the receiver, and H denotes the P x K Toeplitz 
matrix [l]-[3] 
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For blind channel estimation, it is convenient to rewrite the 
channel model ([T]i as 



r = T(s)h + t 



(2) 



where we have used the following fact Hs = T(s)h with 
T(s) defined by 



T(s) = 
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Now we assume that during a T block transmission period, the 
channel coefficients keep constant and after that, will randomly 



change. Our novel blind modulation scheme is described as 
follows: During the first block transmission, each symbol of 
a transmitted signal vector s = x is chosen from p-PSK 
constellation X; i.e., ri = T(x)h + ^j, x G . During 
the second block transmission, each symbol of a transmitted 
signal vector s = y is chosen from g-PSK constellation y; i.e., 
r2 = T(y)h + y ^ 3^^ - where p and q are coprime. 

Then, during the ith block transmission for 3 < i < T, each 
symbol of a transmitted signal vector s = z,; can be chosen 
from any constellation Z; i.e., = T(zi)h + G 
. Collecting all the T block received signals, we have 



= Sh + T7, 



where V^iii,^2r- - ^ €t) and 

s = (r^(x),r^(y),r^(z3),-..,T^(z^))^ 



(3a) 



(3b) 



for X G A"" , y G y , Zi G . Throughout this paper, we 
make the following assumptions: 

1) The channel coefficients h£ for i = 0,1, ■ ■ ■ , L ~ 1 
are samples of independent circularly symmetric zero- 
mean complex white Gaussian random variables with unit 
variances and remain constant for the first PT (T > 2) 
time slots, after which they change to new independent 
values that are fixed for next PT time slots, and so on. 

2) The elements rj is circularly symmetric zero-mean com- 
plex Gaussian samples with covariance matrix ct^Ipt; 

3) During PT observable time slots, T consecutive blocks 
Zi are transmitted with each entry Zik for i = 3, 4, ■ • • ,T 
and k = 1,2,--- ,P being independently and equally 
likely chosen from the constellation Z, while components 
Xk and T/fc for fc = 1, 2, • ■ • , P in the previous two blocks 
are independently and equally likely chosen from the 
respective p-PSK and g-PSK constellations X and y, 
where p and q are coprime. 

4) Channel state information is not available at either the 
transmitter or the receiver. 

Our goal in this paper is to prove that our designed signaling 
scheme (O 

1) enables the unique identification of the channel and the 
transmitted signals for any given nonzero received signal 
vector r in a noise-free case and 

2) provides full diversity for the GLRT receiver in the 
Gaussian noise and Rayleigh fading environment. 

III. Blind unique identification and full diversity 

In this section, we first develop some decomposition prop- 
erties on a pair of PSK constellations and then, prove that 
our blind modulation scheme proposed in the previous section 
enables the unique identification of the channel coefficients 
and the transmitted signals in a noise-free case as well as full 
diversity for the GLRT receiver in a noise environment. 



A. Decompositions of PSK Constellations 

Proposition 1: Let two positive integers p and q be co- 
prime. Then, for any integer k with < fc < pq, there exists 
a pair of x and y such that 

.27rA:\ 



xy = exp M 



pq / 



Furthermore, Sp and Sg can be uniquely determined by 

P 

2-Kkpf^'i^-^ 



X = exp ] 



y = exp J 
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(4) 
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Proposition[T]tells us that any pq-PSK symbol can be uniquely 
factored into the product of a pair of the coprime p-PSK sym- 
bol and q-PSK symbol. This factorization was first discovered 
by Zhou, Zhang and Wong [11], [13]. Now, Proposition [T] 
significantly simplifies the original representation. The follow- 
ing property gives a necessary and sufficient condition for a 
complex number to be able to be decomposed into a difference 
of a pair of the coprime p-PSK symbol and (/-PSK symbol. 

Proposition 2: Let w ^ be a given non-zero complex 
number and w = |w|e-'^. Then, there exists a pair of x G X 
and y G y satisfying equation 

X — y = w (6) 

if and only if there exist three integers m, n and k such that 



Tr{pn + qm) n 
= h KTr + - 



pq 



\w\ = (-l)''+isin 



Tr{pn — qm) 



pq 



(7a) 
(7b) 



Furthermore, under the condition (|7J, if p and q are coprime, 
then, equation ^ has the unique solution that can be explicitly 
determined as follows: 

1) If w = 0, then, x ~ y = 1. 

2) If w ^ 0, then, x and y are given by 

,27r£9^(p)-i 



exp J 



P 



exp ] 



(8a) 
(8b) 



with integer (■ = pq{^ — \)- 



The proofs of Propositions [T] and |2] are omitted because of 
space limitation. 

B. Blind unique identification of the channel 

Our main purpose in this subsection is to prove that the 
blind signaling scheme ((Sj is capable of uniquely identifying 
the channel coefficients and the transmitted symbols. To do 
this. Let u and v be two consecutive block received signal 



vectors in the first two block transmission from the channel 
model (|2]i in a noise-free environment; i.e.. 



u = r(x)h X e X^, 
V = r(y)h ye 3^^. 



(9) 
(10) 



Now, we formally state the first result. 

Theorem 1: (Unique Identification) Let u = 
(wi, U2, • ■ ■ , up)"^ and v — (ui, • • • , vp)'^ be the first two 
consecutive block nonzero received signal vectors given by (|9|l 
and dTOl i, respectively, and p and q be co-prime. If r denotes the 
maximum integers such that uivi ~ U2V2 = • • • = UfVr = 0, 
then, liQ = hi = ■ ■ ■ = /ir-i ~ 0. In addition, the other 
remaining channel coefficients hr, /ir+i, ■ ■ • , and all the 
transmitted symbols in x and y can be uniquely determined 
as follows. 

1) Let wi be defined by wi — = \wi\e^^'^ and £1 = 



Then, we have 
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(11a) 

(lib) 
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2) For 1 < m < L — r, let Wm be defined by 

r* (v , - V"^^ h 



^ / v-^m— 2 , 



a) If Wm = 0, then, we have 



Xrn — Xi 
Vra = Vl 



(12) 



(13a) 
(13b) 



hr + m-l — (lir+m — ^ /ir+ia:m-i). (13c) 

b) If Wm 7^ 0, let Wm — |ifm|e-'^'" and £m = 



pq\ 



i). Then, we have 
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(14a) 
(14b) 



hr + m-l — (itr+m — ^ /lr+i2:m-i). (14c) 



3) For L — r + 1 < m < K, have 

EL " r — 1 T 
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^L-r-1 
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m~ L-^-r-^-i 
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Proof: Basically, the proof of Theorem [T] captures the follow- 
ing four steps. 



Step 1. First, we consider the first received signals in each 
block. In this case, we have 



hoXi = Ml, 



(16a) 
(16b) 



Therefore, if either ui or vi is zero, then, ho is zero. Similarly, 
we can obtain hi = h2 = ■ ■ ■ , hr-i = if uivi — U2V2 — 

■ ■ ■ = UrVr = 0. 

Step 2. We continue to proceed the (r + l)-th received 
signals for each block. In this case, we have received 

hrXi = (17a) 

hrVl = Vr+l. (17b) 

Since Ur+iVr+i ^ 0, eliminating hi from dTTI l results in 

(18) 



Ur+l 

xiUi = = ^1- 



Vr+1 

Now, by Proposition [T] xi and yi can be uniquely determined 
by ( II lat and dllbl ). respectively, and thus, /i,. is uniquely 
determined by ( lllcl ). 

Step 3. Let us consider the (r + 2)-th received signals for 
each block: 



hr+lXl + hrX2 = Ur+2, 
hr+lVl+hry2 = Vr+2- 

Eliminating /i^+i from ( fT9l ) yields 

Ur+2X*i - Vr+2y*l 
X1X2 - yi?/2 = = W2 



(19a) 
(19b) 



(20) 



Since Xi ^ X and yi G y for i = 1,2, we have x^a;2 G A" 
and 7/^7/2 G y too. Now, by Proposition |2] 2-2 and 7/2 can 
be uniquely determined by ( |13a| i or (|14ab and ( |13b| i or (|14b| i, 
respectively, and thus, hr+i is uniquely determined by ( I13cb 
or (I14cb with m = 2. 

In general, we proceed to consider determining the [r + ra)- 
th channel coefficient for 2 < m < i — r — 1. In this case, 
we have received 

hr+m-lXl + hr+m-2X2 H h Kx.^ = Mr+m(21a) 

hr+rn-lVl + /V+m-22/2 H h /li-ym = Wr+m(21b) 



This is equivalent to 

hr-\-ni — lXl ~t~ hj-Xni — 1^r-\-va ^ ^ ^r+z^m — i (22a) 

4=1 

m-2 

^r+m— iZ/l 4" ^^rVm ^r+m ^ ^ ^r+iXra—i (22b) 

EUminating /ir+m-i from (l22T i yields 
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Now, by Proposition^ Xm and can be uniquely determined 
by ( 1 1 Bal l or (I14ab and ( I13bl ) or ( I14bb . respectively, and thus, 
hr+m-i is uniquely determined by ( I13cb or ( I14cb . 

Step 4. L — r — 1 < m < if. In this case, since the channel 
coefficients have been determined by the previous three steps, 
we can determine the other remaining transmitted signals from 
the remaining received signals of each block. In this case, we 
have 

hL-lXm-L + r+l + hL-2Xm-L + r + 2 + ■ ■ ■ + hrXm = Ur+m (24a) 
flL-iym-L+r+l + hL~2ym-L + r+2 + ■ ■ ' + ^j-t/m = «r + m (24b) 

From this we can obtain (fTSb . This completes the proof of 
Theorem [T] □ 
We would like to make the following observations on 
Theorem [T] 

1) Theorem [U not only tells us that the channel coefficients 
can be uniquely identified by only transmitting two block 
signals with each symbol selected from two co-prime 
PSK constellations, but also provides simple and closed- 
form solutions to both the channel coefficients and the 
transmitted symbols. The traditional blind method [9] 
based on the second order statistics requires a lot of 
data blocks. Even so, it still cannot uniquely identify the 
channel coefficients as well as the transmitted signals. 

2) If we set p = 2™ and q = 2™ + 1 with m being a 
positive integer, then, it is clear that p and q are coprime. 
Therefore, Theorems [T] holds for such a pair of p and q. 
In addition, if we want the original symbol sets X and 3^ 
to contain the same integer bits, we can delete the only 
one common element 1 from 3^; i.e., y = 3^ — {1}. Thus, 
there are totally 2™ elements in the remaining set y and 
Theorems [T] still holds for such a pair of constellations 
X and y. 

3) By Theorem[T] if we let toq denote the maximum positive 



integer such that Ur+ 

m < L — r but u> 



m-2 



r+mo 



Emo-2 , 
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for Too < 
0, then. 



the length of the channel is actually equal to toq — r + 
1. Therefore, our blind modulation scheme enables the 
receiver to exactly determine the length of the channel 
by only utilizing the first two block received signals. 

C. Full diversity 

The GLRT requires neither the knowledge of the fad- 
ing and noise statistics, nor the knowledge of their real- 
izations [16]. The criterion can be simply stated as S = 
argmaxs{z^S(S^S)"^S^z} In fact, the GLRT projects 
the received signal z on the different subspaces spanned by 
S and then calculate the energies of all the projections and 
choose the projection that maximizes the energy. Now, in order 
to examine full diversity, for any pair of distinct codewords S 



and S, let 



S,S = A. Brehler and Varanasi [17] 



(23) 



proved the following lemma. 

Lemma 1: If matrices A have full column rank for all pair 
of distinct codewords S and S, then, the code-book provides 
full diversity for the GLRT receiver. ■ 



Now, we are in position to formally state the second our 
main result. 

Theorem 2: The blind modulation designed in Section 
with p and q being coprime enables full diversity for the GLRT 
receiver ■ 
Proof: By Lemma[T] we only need to prove that (S, S) has full 
column rank for any pair of distinct signal matrices S and S. 
Otherwise, if there existed a pair of distinct codeword matrices 
S and S for which the matrix (S, S) does not have full column 
rank, then, the linear equations with respect to variables h 

-h, fs s)( rl=0, would have a nonzero 



and 



of (S,S) 



solution ho and ho. Let ro = Sho. Then, we would also have 
To = Sho. In other words, for a given nonzero received signal 
ro, equation ro — Sh has two distinct pair of solutions. By 
Theorem [1] we have that r(x) = T(x) and r(y) = T(y). 
Since S ^ S, there is a pair of distinct signal sub-matrices 
in S and S, T{zi) and T(zi) for some 3 < z < L. That 
being said, z.^ ^ z^. If we let Zj = (z^, 2,2, • • • , ZiK^ 
'ii = {zii,Zi2, ■ ■ ■ jZik)'^, then, there exists a positive integer 
k such that Zit ^ Zik but zu = zu for £ = 1, 2, • • ■ ,k — 1. 
For notional simplicity, we use B[M : N] to denote the sub- 
matrix of a matrix B consisting of all the columns and the 
rows from AI to N. Then, we have the result (IZSl l, which is 
shown in the bottom of this page, where we have used the 
fact that T{z,)[k : K + k - 1] - T{2.,)[k : K + k - 1] is 
actually a K x K lower triangular matrix with the diagonal 
entries being all equal to Zik — Zik- Therefore, the sub-matrix 
T(x,)[l:/v] T{^)[l:K] 
T{z^)[k:K + k-l] T{^^)[k■.K + k-l] 
is a 2K X 2K invertible matrix and hence, (S, S) has full 
column rank, which contradicts with the previous assumption. 
This completes the proof of Theorem |2] □ 
So far, we have shown that our blind modulation scheme 
not only enables the unique identification of the channel 
coefficients in the noise-free case but also full diversity in the 
noise environment. However, the traditional blind method [9] 
based on the second order statistics can provide neither the 
unique identification of the channel coefficients nor estimation 
of the transmitted signals with full diversity reliability. Similar 
to the Comment 2) on Theorem [T] our Theorem |2] is also true 
for both a particular pair of p = 2'" and q = 2'" + 1 and the 
derived pair of constellations. 

IV. Conclusion 

In this paper, we proposed a novel blind modulation tech- 
nique to uniquely identify frequency selective channels with 
zero-padded block transmission under noise-free environments 
by only processing the first two block received signal vectors. 



Furthermore, a closed-form solution to determine the transmit- 
ted signals and the channel coefficients was derived by using 
linear congruence equation theory. In the Gaussian noise and 
Rayleigh fading environment, we proved that our new scheme 
enables full diversity for the GLRT receiver. 
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